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METHOD, APPARATUS AND SYSTEM FOR THE 
SYNCHRONIZED COMBINING OF PACKET DATA 

FIELD OF THE INVENTION 
5 This invention relates to the field of data communication and, more 

specifically, to the synchronized combining of data in packet networks. 

BACKGROUND OF THE INVENTION 
A network is a communications facility that permits a number of 

10 workstations, computers or other equipment (hereinafter collectively 

"computers)") to communicate with each other. Portions of a network involve 
hardware and software, for example, the computers or stations (which 
individually may comprise one or more central processing units, random access 
and persistent memory), the interface components, the cable or fiber optics 

15 used to connect them, as well as software that governs the access to and flow 
of information over the network. In a network, network architecture defines 
protocols, message formats and other standards to which the computers and 
other equipment, and software must adhere. 

The physical transmission of data in a packet network is typically 

20 ensured using carrier sensing to defer transmission until the network is clear. In 
brief, a transmitting station (e.g., computer or user 10) listens or monitors the 
transmission medium (e.g., cable 20) before transmitting to determine whether 
another station (e.g., computer or user 10') is currently transmitting a message, 
e.g., to learn whether the medium is free. For example, media access 

25 management determines whether the transmission medium (or carrier) is 
presently being used. If the medium is not being used, the data frame is 
approved for transmission. Even after transmission of the frame has begun, the 
carrier is monitored. While the carrier is busy, the carrier is continuously 
monitored until no other stations are transmitting. A specified random period of 

30 time is allowed after determining that no other stations are transmitting for the 
network to clear before beginning transmission. 
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However, other station(s) having messages to send may all listen 
simultaneously, discern that the transmission medium appears quiet, and begin 
to transmit messages simultaneously, for example to a common station. The 
result is a collision and garbled messages. If signal collision is detected, 
5 receiving stations ignore the garbled transmission and transmitting stations stop 
transmitting messages immediately and transmit a jamming signal over the 
medium. Following collision, each transmitting station will attempt to re-transmit 
after waiting for a random backoff-delay time period for the carrier to clear. 
Thus, a station transmitting must listen sufficiently long to ensure that collision 
10 has not occurred. Such systems, however, may result in long latency times for 
the delivery of data packets and do not optimally use the available system 
bandwidth. What is needed in the art is a means for reducing the latency times 
of at least data packets intended for a common terminal and for improving the 
use of available system bandwidth. 

15 

SUMMARY OF THE INVENTION 
The present invention solves the deficiencies of the prior art by providing 
a method, apparatus and system for the synchronized combining of packet data 
intended for a common receiving station. 

20 In one embodiment of the present invention, a method in a packet 

network for combining data intended for a common communications device 
includes sorting the data packets received during a predetermined time period 
into groups according to for which communications device of the network the 
received data packets are intended. The method further includes respectively 

25 time aligning the data packets in each of the groups and orthogonally combining 
the sorted and time aligned data packets within each group. The combined 
data packets intended for a specific communications device are subsequently 
transmitted to the device using a single header and in a substantially 
compressed format. More specifically, the bandwidth required for the 

30 transmission of the combined data packets is substantially equal to the 

bandwidth that would be required to transmit the largest data packet within the 
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respective group of data packets intended for a particular communications 
device. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The teachings of the present invention can be readily understood by 

considering the following detailed description in conjunction with the 
accompanying drawings, in which: 

FIG. 1 depicts a high level block diagram of a packet network including 
synchronized packet combining and routing in accordance with an embodiment 
10 of the present invention; 

FIG. 2 depicts a high level block diagram of an embodiment of a network 
interface controller suitable for use in a combiner switch of the packet network 
of FIG. 1; 

FIG. 3 depicts a timing diagram depicting the transmission of a data 
15 packet from each of the second, third and fourth terminals to the first terminal 
through the combiner switch of the packet network of FIG. 1 ; 

FIG. 4 depicts a high level block diagram of an alternate embodiment of 
a combiner switch having a novel network interface controller suitable for use in 
the packet network of FIG. 1 ; 
20 FIG. 5 depicts a high level block diagram of a packet network including 

synchronized packet combining and routing in the network terminals in 
accordance with an alternate embodiment of the present invention; and 

FIG. 6 depicts a high level block diagram of an embodiment of a network 
interface controller suitable for use in each of the terminals of the packet 
25 network of FIG. 5. 

To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to the 
figures. 

30 DETAILED DESCRIPTION OF THE INVENTION 



The present invention advantageously provides a method, apparatus and 
system for the synchronized combining of services, for example data packets, 
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intended for a common communications device. Although various 
embodiments of the present invention are described herein with respect to 
combining data packets in a specific packet network intended for specific 
terminals, the specific embodiments of the present invention should not be 
5 treated as limiting the scope of the invention. It will be appreciated by those 
skilled in the art informed by the teachings of the present invention that the 
concepts of the present invention may be advantageously applied in 
substantially any network for synchronizing and combining services intended for 
a communications device. 

10 FIG. 1 depicts a high level block diagram of a packet network including 

synchronized packet combining and routing in accordance with an embodiment 
of the present invention. The packet network 100 of FIG. 1 illustratively 
comprises four terminals (illustratively Ethernet terminals) 110i-110 4 and an 
embodiment of a combiner switch 120 in accordance with the present invention. 

15 In the packet network 100 of FIG. 1 , the combiner switch 120 further comprises 
a novel network interface controller 125 in accordance with an embodiment of 
the present invention. 

FIG. 2 depicts a high level block diagram of an embodiment of a network 
interface controller suitable for use in the combiner switch 120 of the packet 

20 network 100 of FIG. 1 . The network interface controller 125 of FIG. 2 

illustratively comprises a Receive portion and a Transmit portion. The Receive 
portion of the of the network interface controller 125 of FIG. 2 illustratively 
comprises a Receive MAC 210, a destination address look-up table 
(illustratively a filter) 215, a Receive Data first-in-first-out (FIFO) memory 220, 

25 and a Receive Timer 225. The Transmit portion of the network interface 

controller 125 of FIG. 2 illustratively comprises a Transmit Data first-in-first-out 
(FIFO) memory 230, a combiner circuit 235, and a Transmit MAC 240. The 
network interface controller 125 of FIG. 2 further comprises a Buffer Manager/ 
Crossbar 250, and an optional Bit Scaling circuit 260. 

30 In accordance with the concepts of the present invention, data packets 

from a plurality of terminals intended for a common terminal are orthogonally 
combined such that they are communicated to the common terminal with a 
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single header and in a combined format. For example, in the packet network 
100 of FIG. 1, the second, third and fourth terminals 1 10 2 -1 10 4 each transmit a 
data packet intended for the first terminal 1 1d to the combiner switch 120. 
FIG. 3 depicts a timing diagram depicting the transmission of a data packet from 
5 each of the second, third and fourth terminals 1 10 2 -110 4 to the first terminal 
1 10i through the combiner switch 120. Each of the data packets from the 
second, third and fourth terminals 1 10 2 -1 10 4 intended for the first terminal 1 1d 
illustratively comprise a MAC header section and a data section equaling a total 
of 60 bytes. As depicted in FIG. 3, the data packets from each of the second, 

10 third and fourth terminals 1 10 2 -1 10 4 may not arrive at the combiner switch 120 
at the same time because of, for example, differences in the latencies of the 
transmission media of the four terminals 1 1 0 2 -1 1 0 4 . As such, when a data 
packet is received by the switch 120 for an intended terminal, for example the 
first terminal 1 10i, the received data is buffered in the combiner switch 120 for a 

15 predetermined period of time in order for other data packets intended for the 
receiving terminal, for example the first terminal 1 10i, to reach the combiner 
switch 120. 

More specifically, when a data packet is transmitted from, for example 
the second terminal 1 10 2 , intended for, for example, the first terminal 1 10i, the 

20 data packet is routed through the combiner switch 120. The Receive MAC 210 
of the network interface controller 125 of the combiner switch 120 determines 
the destination of the data packet from the MAC header and subsequently 
communicates the data packet to the destination address look-up filter 215. In 
the destination address look-up filter 215, the destination address of the 

25 received data packet is used to locate the received data packet in a specific 
location of the Receive Data FIFO 220. Each location of the Receive Data 
FIFO 220 is subsequently used to switch a received data packet to a 
corresponding location of the Transmit Data FIFO 230 (described below). The 
received data packet is maintained in the Receive Data FIFO 220 until the 

30 expiration of the Receive timer 225. That is, the Receive timer 225 begins 
counting (i.e., is reset) upon the receipt of the first data packet. The Receive 
timer 225 continues to count for a predetermined amount of time during which 
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other data packets may be received by the combiner switch 120. The value of 
the Receive timer 225 may be programmed by a user or may be dynamically 
controlled by information found in a header of a received data packet. For 
example, a received data packet may contain timing information in its header to 
5 configure the Receive timer 225 to count for a predetermined period of time to 
allow, for example, synchronized data packets intended for a common terminal 
to reach the combiner switch 120. 

If during the counting of the Receive timer 225 a second data packet 
intended for the first terminal 110i is received from, for example, the third 

10 terminal 1 10 3 , the destination of the data packet, in this example the first 
terminal 1 10 1? is determined by the Receive MAC 210. Once again the 
received data packet is communicated to the destination address look-up filter 
215. In the destination address look-up filter 215, the destination address of the 
received data packet is used to store this second received data packet in a 

15 specific location of the Receive Data FIFO 220. The second data packet is 
stored in the Receive Data FIFO 220 in a corresponding location as the first 
received data packet since the two received data packets are destined for the 
same terminal, in this example the first terminal 1 10i- Likewise and referring to 
FIG. 3, when a third data packet intended for the first terminal 110i is received 

20 from, for example, the fourth terminal 1 1 0 4 , once again the destination of the 
data packet, in this example the first terminal 1 1 d , is determined by the 
Receive MAC 210. The received data packet is communicated to the 
destination address look-up filter 215. In the destination address look-up filter 
215, the destination address of the received data packet is used to store this 

25 third data packet in a specific location of the Receive Data FIFO 220. The third 
data packet is stored in the Receive Data FIFO 220 in a corresponding location 
as the first and second received data packets since the three data packets are 
destined for the same terminal, in this example the first terminal 110^ 

In the packet network 100 of FIG. 1 , the Receive Data FIFO 220 is 

30 illustratively divided into a plurality of sections. Each of the sections of the 

Receive Data FIFO 220 may correspond to a respective section of the Transmit 
Data FIFO 230. For example, when the Receive Timer 225 expires, data 
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packets stored in a first section of the Receive Data FIFO 220 are 
communicated across the Buffer Manager/Crossbar 250 and communicated to, 
for example, a first section of the Transmit Data FIFO 230, which, in this 
example, is used for storing data packets intended for the first terminal 1 10i. 
5 The data packets maintained in the first section of the Transmit Data FIFO 320 
are subsequently combined (described below) and transmitted as a single data 
packet to an intended terminal, in this example the first terminal 1 10l 

Although in FIG. 2, the network interface controller 125 is depicted as 
comprising a Receive Data FIFO 220 and a Transmit DATA FIFO 230 

TO comprising a plurality of physical slots, in alternate embodiments of the present 
invention, a Receive Data FIFO 220 and a Transmit DATA FIFO 230 of the 
present invention may be formatted in software and controlled to arrange data 
packets in the FIFOs such that they are distinguishable as described above, yet 
not necessarily maintained in different physical slots. 

15 The Buffer Manager/Crossbar 250 removes the latency between the 

arrivals of the data packets to the combiner switch 120. More specifically, the 
Buffer Manager/Crossbar 250 buffers received data to align the phases of the 
data for subsequent combining by the combiner circuit 235 of the combiner 
switch 120. The latency between the data packets received by the combiner 

20 switch 120 for an intended terminal should be limited to an amount of time 

capable of being counted by the Receive Timer 225 and removed by the Buffer 
Manager/Crossbar 250. 

For example, in various embodiments of the present invention, the 
combiner switch 120 of the present invention is implemented in a synchronized 

25 network. That is, in a synchronized network, the latency of data packets to be 
transmitted is known because the communication of data is accomplished 
according to a global timing schedule. As such, the latency of a plurality of data 
packets intended for a specific terminal is determinable and a Receive timer 
and a Buffer Manager/Crossbar of a combiner switch of the present invention 

30 may be configured such that an included Receive timer expires after a 

maximum known latency for data packets intended for a destination terminal 
and an included Buffer Manager/Crossbar is adapted to remove the latency 
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between received data packets up to the maximum known latency by causing 
the data packets in the Receive Data FIFO 220 to be communicated to the 
Transmit Data FIFO 230 only after the expiration of the Receive timer 225. 

Referring back to FIG. 3 and as disclosed above, the three data packets 
5 stored in the first section of the Receive Data FIFO 220 are communicated to a 
corresponding first section of the Transmit Data FIFO 230. The stored data 
packets are subsequently communicated to the combiner circuit 235 where the 
data packets are orthogonally combined. The orthogonally combined data 
packets are then transmitted to the first terminal 1 1 0i as a single data packet 

10 with a common MAC header. More specifically, each of the data packets are 
orthogonally encoded and transmitted with a single header to the intended 
terminal, in this example the first terminal 1 10l The optional Bit Scaling circuit 
260 of the network interface controller 125 of the packet network 100 of FIG. 1 
is implemented for defining the number of bits to be combined by the combiner 

15 circuit 235. 

In one embodiment of the present invention, the orthogonal encoding/ 
combining is accomplished by receiving a plurality of data packets, or encoded 
data packets, in parallel and applying at least one pre-selected orthogonal 
function to each of the received data packets. This produces orthogonally 

20 covered data packets. The parallel data packets are each mapped into an 

orthogonally encoded and combined output data stream by the combiner circuit 
235. In one embodiment of the present invention, the combiner circuit 235 
comprises a fast Hadamard Transformer for applying the orthogonal coding and 
combining the data packets. A means of such encoding and combining is 

25 generally described in U.S. Patent No. 5,757,767, issued May 26, 1998 to 
Zehavi, which is herein incorporated by reference in its entirety. Although a 
specific example of orthogonal combining is disclosed above for this 
embodiment of the present invention, various methods and techniques are 
known in the art for orthogonally combining data packets and, as such, 

30 substantially any of such known methods and techniques may be applied within 
the concepts of the present invention for alternate embodiments of the present 
invention. 
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One advantage for the synchronized combining of data packets in 
accordance with the concepts of the present invention is to reduce the amount 
of bandwidth needed to communicate the various data packets received for an 
intended terminal during a specific time period to that terminal. For example 
5 and as depicted in FIG. 3, each of the respective data packets transmitted by 
the second, the third and the fourth terminals 1 10 2 -1 10 4 includes a MAC header 
and data comprising a total of 60 bytes. As also depicted in FIG. 3 however, 
the orthogonally combined data packet transmitted to the first terminal 110i also 
includes a single MAC header and data comprising a total of 60 bytes. As such, 

10 it is evident from at least the embodiment of FIG. 3 described above that, in 
various embodiments of the present invention, it is an intention of the present 
invention to reduce the bandwidth necessary to transmit data packets received 
during a predetermined time interval intended for a common terminal to that 
terminal. If during the combining of the various received data packets an 

15 overflow condition occurs, an error message is communicated to, for example a 
system controller (not shown) or alternatively to the Bit Scaling circuit 260 of the 
network interface controller 125 to indicate the overflow to, for example, adjust 
the level of bit scaling to correct for the overflow condition. 

In the packet network 100 of the present invention, data packets received 

20 by the combiner switch 120 intended for a different terminal, for example the 
second terminal 1 10 2 , during a time period of the Receive Timer 225 configured 
for the reception of data packets intended for another specific terminal, in the 
example above the first terminal 1 10i, may be stored in a separate section of 
the Receive Data FIFO 220 for subsequent possible combination and 

25 transmission with other received data packets intended for a common terminal, 
for example, the second terminal 1 10 2 . Alternatively, data packets not to be 
combined (i.e., data packets received and destined for a terminal other than a 
terminal to receive combined data packets during a specific time interval) may 
be handled by the combiner switch 120 of the present invention according to 

30 conventional protocols (i.e., in IP packet networks data packets not to be 

combined are communicated in the network according to convention Ethernet 
protocols). 
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In various embodiments of the present invention, a network, such as the 
packet network 1 00 of FIG. 1 , may be configured for only particular data 
packets having specific addresses to be combined by a combiner switch of the 
present invention. In such embodiments, a destination address look-up table of 
5 a combiner switch of the present invention is configure to store the desired 

addresses to be combined and upon receiving a data packet, a combiner switch 
of the present invention examines the header of the received data packets as 
disclosed above and combines those data packets having the predetermined 
addresses as disclosed above. In such embodiments of the present invention, 

10 data packets received whose address is not found in the destination address 
look-up table may be substantially immediately communicated to the Transmit 
side of a combiner switch of the present invention for transmission during the 
first available opportunity. More specifically, in embodiments of the present 
invention data packets not to be combined are transmitted by the combiner 

15 switch of the present invention according to convention Ethernet protocols. 

Although in the network terminal 125 of FIG. 2 the number of sections of 
the Receive Data FIFO 220 and the Transmit Data FIFO 320 are illustratively 
equal, in alternate embodiments of the present invention the number of sections 
do not have to be equal. That is, in alternate embodiments of the present 

20 invention, data packets stored in a section of a Receive Data FIFO intended for 
a specific terminal may be communicated to and stored in more than one 
section of a Transmit Data FIFO. Similarly, data packets stored in more than 
one section of the Receive Data FIFO intended for a specific terminal may be 
communicated to and stored in a single section of the Transmit Data FIFO. 

25 Likewise, data packets stored in sections of the Receive Data FIFO intended for 
a specific terminal may be communicated and stored in substantially any 
section or sections of the Transmit Data FIFO and not necessarily a 
respectively numbered section. An important aspect of the present invention is 
that multiple data packets intended for a specific terminal are stored such that 

30 those data packets are distinguishable from data packets intended for another 
terminal. 
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Although in the packet network 100 of FIG. 2, an embodiment of a 
combiner switch of the present invention was illustrated and described as 
comprising a single Receive MAC and a single Transmit MAC it will be 
appreciated by those skilled in the art informed by the teachings of the present 
5 invention that such a combiner switch may comprise substantially any number 
and combination of Receive sections and Transmit sections as described 
above. For example, FIG. 4 depicts a high level block diagram of an alternate 
embodiment of a combiner switch 400 having a novel network interface 
controller 425 suitable for use in the packet network 100 of FIG. 1 in 

10 accordance with the present invention. The network interface controller 425 of 
the combiner switch 400 illustratively comprises a Receive portion having a 
plurality of receive paths and a Transmit portion having a plurality of transmit 
paths. The Receive portion of the of the network interface controller 425 of 
FIG. 4 illustratively comprises a plurality of Receive MACs 410i-410 N , a plurality 

15 of destination address look-up tables 415i-415 N> a plurality of Receive Data 
FIFOs 420i-420 N> and a plurality of Receive Timers 422 1 -422 N . The Transmit 
portion of the network interface controller 425 of FIG. 4 illustratively comprises a 
plurality of Transmit Data FIFOs 430i-430 N , a plurality of combiner circuits 435i- 
435 N , and a plurality of Transmit MACs 440 1 -440 N . The network interface 

20 controller 425 of FIG. 4 further comprises a Buffer Manager/Crossbar 450, and 
optional Bit Scaling circuits 460 1 -460 N . In the network interface controller 425 of 
FIG. 4 one of each of the components listed above comprise separate 
communication paths for the network interface controller 425. 

In accordance with the concepts of the present invention, data packets 

25 from a plurality of terminals received by the various Receiver MACs 41 0 of the 
combiner switch 400 intended for a common terminal are orthogonally 
combined such that they are communicated to the common terminal with a 
single header and in a combined format. For example and as described above, 
in the packet network 100 of FIG. 1, the second, third and fourth terminals 1 10 2 - 

30 1 10 4 each transmit a data packet intended for the first terminal 1 10i to the 

combiner switch 120. As disclosed above, the received data is buffered in the 
combiner switch 120 for a predetermined period of time in order for other data 
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packets intended for the receiving terminal to reach the combiner switch 120. 
The combiner switch 400 and accordingly the network interface controller 425 of 
FIG. 4 operates in substantially the same manner as the combiner switch 120 
and accordingly the network interface controller 125 described above, with the 
5 exception that the combiner switch 400 of FIG. 4 may receive data intended for 
a specific terminal via different inputs (Receive MACs). 

More specifically, when data packets are received at different input paths 
of the combiner switch 400 from, for example, the second, third and fourth 
terminals 1 10 2 -1 10 4 , a Receive MAC 410 in each of the receive paths of the 

10 network interface controller 425 determines the destination, in this example the 
first terminal 1 10i, of the data packets using a respective MAC header of each 
of the received data packets. Each of the data packets are subsequently 
communicated to a respective destination address look-up table 415 in the 
respective receiver path. In the destination address look-up tables 415, the 

15 destination address of the received data packets are used to locate the received 
data packets in a specific location of a respective Receive Data FIFO 420. That 
specific location of the respective Receive Data FIFOs 420 are subsequently 
used to switch the received data packets intended for the first terminal 1 10i to a 
corresponding location of a Transmit Data FIFO 430 located in the Transmit 

20 portion of the network interface controller 425 configured to store data packets 
intended for the first terminal 1 10l However and as described above, the 
received data packets are maintained in the respective Receive Data FIFOs 
420 until the expiration of a Receive timer 422 configured to allow a specific 
amount of time for data packets to be received for the first terminal 1 1d as 

25 described above. For example, data packets received by the first Receive MAC 
41 d, the second Receive MAC 41 0 2 and the third Receive MAC 41 0 3 of the 
network interface controller 425 intended for the first terminal 1 10i are 
respectively communicated to the first destination look-up table 41 5i, the 
second destination look-up table 41 5 2 and the third destination look-up table 

30 41 5 3 . In each of the respective destination address look-up tables 41 5, the 

destination address of the received data packets are used to locate the received 
data packets in a specific location of a respective Receive Data FIFO, in this 
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example Receive Data FIFO 420-j, 420 2 and 420 3 . That specific location of the 
respective Receive Data FIFOs 420 are subsequently used to switch the 
received data packets intended for the first terminal 1 1 d to a corresponding 
location of a Transmit Data FIFO, for example, Transmit Data FIFO 430i. In the 
5 illustrated embodiment of FIG. 4, the first Transmit Data FIFO 43d is used to 
store data packets to be combined by the first combiner circuit 435i and 
transmitted to the first terminal 41 0<|. 

If during the counting of the Receive timer 422i a data packet intended 
for a terminal other than the first terminal 1 10i, for example the second terminal 

10 1 10 2j is received by, for example, the first Receive MAC 410 1f the received data 
packet is communicated to the first destination look-up table 41 5 r . In the 
destination address look-up table 41 5i, the destination address of the received 
data packet is used to store this data packet received for the second terminal 
41 0 2 in a second section of the Receive Data FIFO 42d of the first path. The 

15 second section of the Receive Data FIFO 420i, in this example, is used to store 
data packets intended for the second terminal 41 0 2 . Likewise, data packets 
received in the first path intended for the third terminal 41 0 3 are stored in a third 
section of the Receive Data FIFO 42d of the first path and so on. Data packets 
received in other paths of the network interface controller 425 are similarly 

20 stored in respective sections of Receive Data FIFOs and transmitted to 
respective Transmit Data FIFOs, as described above, to be combined by 
respective combiner circuits and transmitted to intended terminals. For 
example, the Transmit Data FIFO 430i in the first path may be configured to 
store data packets to be combined and transmitted to the first terminal 41 d, the 

25 Transmit Data FIFO 430 2 in the second path may be configured to store data 
packets to be combined and transmitted to the second terminal 41 0 2 and so on. 
In the network interface controller 425, the Receive Data FIFOs 420 are 
illustratively divided into a plurality of sections. Each of the sections of the 
Receive Data FIFOs 420 may correspond to a respective Transmit Data FIFO 

30 430 for transmission of data to a respective terminal. 

Although in FIG. 4, the network interface controller 425 is depicted as 
comprising Receive Data FIFOs 420 and Transmit DATA FIFOs 430 comprising 
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a plurality of physical slots, in alternate embodiments of the present invention, 
the Receive Data FIFOs 420 and the Transmit DATA FIFOs 430 of the present 
invention may be formatted in software and controlled to arrange data packets 
in the FIFOs such that they are distinguishable as described above, yet not 
5 necessarily maintained in different physical slots. 

In alternate embodiments of the present invention a network interface 
controller such as the network interface controller of FIG. 2 and FIG. 4 may be 
implemented in network terminals to perform the combining and transmitting of 
data packets in accordance with the present invention. For example, FIG. 5 

10 ( depicts a high level block diagram of a packet network including synchronized 
packet combining and routing in the network terminals in accordance with an 
alternate embodiment of the present invention. The packet network 500 of FIG. 
5 illustratively comprises four terminals (illustratively Ethernet terminals) 51 0-t- 
510 4 and a non-blocking switch 520. In the packet network 500 of FIG. 5, each 

15 of the terminals 51 0i-51 0 4 further comprises a respective network interface 

controller 525i-5254 in accordance with an embodiment of the present invention. 

FIG. 6 depicts a high level block diagram of an embodiment of a network 
interface controller 525 suitable for use in each of the terminals 510i-510 4 of the 
packet network 500 of FIG. 5. Because each of the interface controllers 525^ 

20 525 4 of the terminals 510i-510 4 is substantially the same, the network interface 
controller 525 of FIG. 6 should be considered representative of each of the 
interface controllers 525i-525 4 of the terminals 510i-510 4 of the packet network 
of FIG. 5. The network interface controller 525 of FIG. 6 illustratively comprises 
a Receive portion and a Transmit portion. The Receive portion of the of the 

25 network interface controller 525 of FIG. 6 illustratively comprises a Receive 
MAC 610, a Receive Buffer Manager/DMA 605, a Receive data FIFO 620, a 
destination address look-up table 615, and a Receive filter 622. The Transmit 
portion of the network interface controller 525 of FIG. 6 illustratively comprises a 
Transmit Data FIFO 630, a Transmit Buffer Manager/DMA 632, a combiner 

30 circuit 635, and a Transmit MAC 640. The network interface controller 525 of 
FIG. 6 further comprises a counter 625 and an optional Bit Scaling circuit 660. 
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The network interface controllers 525i-525 4 of the terminals 51 0i-510 4 of 
the packet network of FIG. 5 function in substantially the same manner as the 
network interface controller 125 of the combiner switch 120 of the packet 
network 100 of FIG. 1. More specifically, in accordance with the concepts of the 
5 present invention, data packets received by a terminal intended for a common 
terminal are orthogonally combined such that they are communicated to the 
common terminal with a single header and in a combined format. For example, 
in the packet network 500 of FIG. 5, a data packet received by, for example, the 
first terminal 51 0i intended for, for example, the second terminal 51 0 2 is 

10 received by the Receive MAC 610. The Receive MAC 610 of the network 

interface controller 525i of the first terminal 51 0i determines the destination of 
the data packet from the MAC header and subsequently communicates the data 
packet to the destination address look-up table 61 5. In the destination address 
look-up table 615, the destination address of the received data packet is used to 

15 locate the received data packet in a specific location of the Receive Data FIFO 
620. As disclosed above, each section of the Receive Data FIFO 620 is 
subsequently used to switch a received data packet to a corresponding location 
of the Transmit Data FIFO 630. 

The received data packet is maintained in the Receive Data FIFO 620 

20 until the expiration of a predetermined number of counts by the counter 625. 
That is, the counter 625 begins counting (i.e. , is reset) upon the receipt of the 
first data packet. The counter 625 continues to count for a predetermined 
number of counts during which other data packets may be received by the first 
terminal 51 d. The value of the counter 625 may be programmed by a user or 

25 may be dynamically controlled by information found in a header of a received 
data packet. For example, a received data packet may contain timing 
information in its header to configure the counter 625 to count a predetermined 
number of counts to allow, for example, synchronized data packets intended for 
a common terminal to reach the first terminal 51 d. 

30 If during the counting of the counter 625 a second data packet intended 

for the second terminal 51 0 2 is received by the first terminal 51 0i, the 
destination of the data packet is again determined by the Receive MAC 610. 
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Once again the received data packet is communicated to the destination 
address look-up table 61 5. In the destination address look-up table 61 5, the 
destination address of the received data packet is used to store this second 
received data packet in a specific section of the Receive Data FIFO 620. The 
5 second data packet is stored in the Receive Data FIFO 620 in a corresponding 
location as the first received data packet since the two received data packets 
are destined for the same terminal, in this example the second terminal 510 2 . 
However, data packets received by, for example, the first terminal 51 0i, 
intended for another common terminal may not arrive at the first terminal 51 0i 

10 at the same time because of, for example, differences in the latencies of the 

transmission media of the transmitting devices. As such, when a data packet is 
received by the first terminal 51 0i for an intended common terminal, for example 
the second terminal 1 10 2 , the received data is buffered in the Receive Data 
FIFO 620 for a predetermined amount of time (i.e., a specific number of counts) 

15 in order for other data packets intended for a common terminal, for example the 
second terminal 51 0 2 , to be received by the first terminal 51 d. 

In various embodiments of the present invention, the network interface 
controller 525 and network terminal of the present invention is implemented in a 
synchronized network. That is, in a synchronized network, the latency of data 

20 packets to be transmitted is known because the communication of data is 

accomplished according to a global timing schedule. As such, the latency of a 
plurality of data packets intended for a specific terminal is determinable and a 
number of predetermined counts for a counter and a buffer time for Receive 
Data FIFO for a terminal of the present invention may be configured such that 

25 an included count number is configured to represent a maximum known latency 
for data packets intended for a destination terminal and a buffer time is 
configured to remove the latency between received data packets up to the 
maximum known latency. 

In the packet network 500 of FIG. 5, the Receive Data FIFO 620 is 

30 illustratively divided into a plurality of sections. Each of the sections of the 

Receive Data FIFO 620 may correspond to a respective section of the Transmit 
Data FIFO 630. When the predetermined number of counts is counted by the 
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counter 625, data packets stored in a first section of the Receive Data FIFO 620 
are communicated by the Receive Buffer Manager/DMA 605 to the combiner 
circuit 635. In the combiner circuit 635, the data packets are orthogonally 
combined as described above. The optional Bit Scaling circuit 660 of the 
5 network interface controller 525 is implemented for defining a number of bits to 
be combined by the combiner circuit 635. 

After combining, the respective received data packets intended for, in 
this example, the second terminal 51 02 are communicated to a corresponding 
section of the Transmit Data FIFO 630. For example, after being combined the 

10 data packets are stored in, for example, a second section of the Transmit Data 
FIFO 630, which, in this example, is used for storing data packets intended for 
the second terminal 51 0 2 . The combined data packets are then subsequently 
transmitted to the second terminal 51 0 2 . Each of the terminals 510i-510 4 of the 
packet network 500 of FIG. 5 operate in the same manner for respective 

15 received data packets to be transmitted to a common terminal. 

Although in FIG. 6, the network interface controller 525 is depicted as 
comprising a Receive Data FIFO 620 and a Transmit DATA FIFO 630 
comprising a plurality of physical slots, in alternate embodiments of the present 
invention, a Receive Data FIFO 620 and a Transmit DATA FIFO 630 of the 

20 present invention may be formatted in software and controlled to arrange data 
packets in the FIFOs such that they are distinguishable as described above, yet 
not necessarily maintained in different physical slots. 

In various embodiments of the present invention, a network, such as the 
packet network 500 of FIG. 5, may be configured for only particular data 

25 packets having specific addresses to be combined by a combiner switch of the 
present invention. In such embodiments, a destination address look-up table of 
a network terminal of the present invention is configure to store the desired 
addresses to be combined and upon receiving a data packet, a receiving 
terminal examines the header of the received data packets as disclosed above 

30 and combines those data packets having the predetermined addresses as 

disclosed above. In such embodiments of the present invention, data packets 
received whose address is not found in the destination address look-up table 
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are communicated by the terminals according to convention Ethernet protocols. 
Such data packets are detected by the Receive filter 622 as packets to be 
communicated by conventional network protocols and are stored in a section of 
the Receive Data FIFO 620 for such data, illustratively labeled IP RX Data 
5 FIFO. 

While the forgoing is directed to various embodiments of the present 
invention, other and further embodiments of the invention may be devised 
without departing from the basic scope thereof. As such, the appropriate scope 
of the invention is to be determined according to the claims, which follow. 



